package com.demo141_环形链表;

import java.util.Comparator;
import java.util.HashSet;
import java.util.TreeSet;

/**
 * 使用set集合,但是比较麻烦了, 空间复杂度比较高~
 */

public class Solution_暴力解法 {
    public boolean hasCycle(ListNode head) {

        if (head==null||head.next==null){
            return false;
        }

        HashSet<ListNode> set = new HashSet<>(); //  哈希set 的add() 方法,返回值是这个 旧值, 如果旧值==null 则是这个没有相同元素, 如果是
        ListNode p = head;
        while (p!=null){
            if (!set.add(p)){
                return true;
            }
            p=p.next;

        }

        return false;
    }
}
